home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 1644 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1021 b   |  31 lines
  1. Newsgroups: comp.lang.c
  2. Path: netcom.com!potter
  3. From: potter@netcom.com (David Potter)
  4. Subject: Re: Hashing help
  5. Message-ID: <potterDL8usx.G60@netcom.com>
  6. Organization: NETCOM On-line Communication Services (408 261-4700 guest)
  7. References: <4d9b67$gjk@news.trytel.on.ca>
  8. Date: Mon, 15 Jan 1996 22:36:33 GMT
  9. Sender: potter@netcom21.netcom.com
  10.  
  11. In article <4d9b67$gjk@news.trytel.on.ca>, John H  <johnh@trytel.com> wrote:
  12. >I've got a C clone compiler to build where I require storing the 
  13. >lexemes (tokens) in a hash table. I've been struggling with the 
  14. >source code for the table (tree). If anyone could help me I
  15. >will be forever grateful.
  16. >
  17. >John H
  18. >mailto:johnh@trytel.com
  19.  
  20. There is a good book on Coalecse Chain Hashing by Jeffery Vitter.
  21. I no longer have a better reference for this book.
  22.  
  23. Coalecse chains are better than other forms on collision resolution
  24. because look-up performance does not degrade as the hash table gets
  25. full.
  26.  
  27.  
  28. -- 
  29. David Potter, Open System Performance, Inc., (916)987-7531
  30. potter@osperf.com 
  31.